Computational topology

Results: 160



#Item
41Discrete geometry / Straight skeleton / Discrete mathematics / Line graph / N-skeleton / Mathematics / Topology / Computational geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating a Motorcycle Graph by a Straight Skeleton Stefan Huber∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
42General topology / Computational topology / Mathematical structures / Computational geometry / Topological space / Topological data analysis / Open set / Topology / Mathematics / Chemistry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Computational Topology in Reconstruction, Mesh Generation, and Data Analysis Tamal K. Dey∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-27 19:15:14
43Convex analysis / Topology / Computational geometry / Convex geometry / Delaunay triangulation / Convex hull / Convex function / Convex set / Voronoi diagram / Geometry / Mathematics / Triangulation

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Simultaneous Edge Flips for Convex Subdivisions Henk Meijer and David Rappaport, 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
44Segment tree / Line segment intersection / Point location / Sweep line algorithm / Delaunay triangulation / Computational geometry / Differential topology / Algebraic topology / Fiber bundles / Geometry / Mathematics / Binary trees

CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
45Computational geometry / Homotopy theory / Diagrams / Discrete geometry / Voronoi diagram / Algebraic topology / Delaunay triangulation / Homotopy / Morse theory / Mathematics / Algebra / Topology

Flow Complex: General Structure and Algorithm∗ Kevin Buchin† Joachim Giesen‡ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:47
46Topological spaces / Functional analysis / Mathematical analysis / Continuous function / Discrete space / Open set / Metric space / Base / Topological property / Topology / General topology / Mathematics

Methods of Applied Mathematics Todd Arbogast and Jerry L. Bona Department of Mathematics, and Institute for Computational Engineering and Sciences The University of Texas at Austin

Add to Reading List

Source URL: www.ma.utexas.edu

Language: English - Date: 2009-08-23 20:03:28
47Segment tree / Line segment intersection / Point location / Sweep line algorithm / Delaunay triangulation / Computational geometry / Differential topology / Algebraic topology / Fiber bundles / Geometry / Mathematics / Binary trees

CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
48Convex analysis / Convex hull / Topology / Crossing number / Mathematical analysis / Markov processes / Representation theory of finite groups / Schneider–Lang theorem / Mathematics / Inequalities / Computational geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Improved Upper Bounds on the Reflexivity of Point Sets Eyal Ackerman∗ Oswin Aichholzer†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:45
49Computational geometry / Mathematics / Geodesic / Differential geometry of surfaces / Tangent space / Voronoi diagram / Isomap / Differential geometry / Differential topology / Geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating Geodesic Distances on 2-Manifolds in R3 Christian Scheffer∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
50Geometric topology / Surfaces / Differential topology / 3-manifolds / Manifold / Computational topology / Triangulation / Normal surface / Boolean satisfiability problem / Topology / Geometry / Mathematics

On the Complexity of Immersed Normal Surfaces Benjamin A. Burton∗ ´ Eric Colin de Verdi`ere†

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2014-02-07 07:27:37
UPDATE